#include<stdio.h>
#include<string.h>
void mov(int n,char a,char b)
{
	printf("%d %c %c\n",n,a,b);
}
void dg(int n,char a, char c, char b)
{
	if(n==1)  mov(n,a,b);
	else
	{
		dg(n-1,a,b,c);
	    mov(n,a,b);
		dg(n-1,c,a,b);
	}
}
int main()
{
    char  a='A',b='B',c='C';
    int n;
	while(scanf("%d",&n)!=EOF)
        dg(n,a,c,b);
	return 0;
}
